Políticas de reemplazamiento

Indica qué página se va a reemplazar. Tiene que ser la que tenga una menor posibilidad de ser referenciada en un futuro cercano. La mayoría de las políticas intentan predecir el comportamiento futuro en función del comportamiento pasado.

Si un fallo de página ocurre, se necesita un marco libre para la página. Si todos los marcos están llenos, tenemos varias alternativas:

• Swapear un proceso a disco, reduciendo el grado de la multiprogramación y liberando sus marcos

• Reemplazar una página

• Comprar más memoria

Tenemos que elegir una página que vamos a reemplazar. Factores:

• Cuantos marcos se debieran asignar a cada proceso

• Si elegimos la página solamente de las páginas del proceso o de todas las páginas del sistema

• Que página elegimos en el conjunto bajo consideración. La idea es elegir la página que con la probabilidad menor en el de referirse futuro.

Ya que el acceso al disco es tan lento, la política de reemplazo es muy importante para el rendimiento del sistema. Si reemplazamos una página, tenemos que hacer dos transferencias de páginas, y se dobla el tiempo de servicio de una falla de página.

• Con el uso de un bit sucio (bit de modificacíon) podemos evitar (si es posible) el escribir la página que está en memoria en el disco.